On the Internet-graph clustering coefficient
نویسندگان
چکیده
We consider a configuration graph with N vertices whose degrees are independent and identically distributed according to the power law depending on slowly varying function. Configuration graphs widely used for modeling complex communication networks such as Internet. The parameter of power-law distribution is usually selected so that vertex degree has finite expectation infinite variance. An important characteristic topology global clustering coefficient. Clustering measures extent which neighbours also each other’s neighbours. prove limit theorem coefficient tends infinity.
منابع مشابه
The clustering coefficient of a scale-free random graph
We consider a random graph process in which, at each time step, a new vertex is added with m out-neighbours, chosen with probabilities proportional to their degree plus a strictly positive constant. We show that the expectation of the clustering coefficient of the graph process is asymptotically proportional to log n n . Bollobás and Riordan [3] have previously shown that when the constant is z...
متن کاملFinding Community Base on Web Graph Clustering
Search Pointers organize the main part of the application on the Internet. However, because of Information management hardware, high volume of data and word similarities in different fields the most answers to the user s’ questions aren`t correct. So the web graph clustering and cluster placement in corresponding answers helps user to achieve his or her intended results. Community (web communit...
متن کاملClustering function: another view on clustering coefficient
Assuming that actors u and v have r common neighbors in a social network we are interested in how likely is that u and v are adjacent. This question is addressed by studying the collection of conditional probabilities, denoted cl(r), r = 0, 1, 2, . . . , that two randomly chosen actors of the social network are adjacent, given that they have r common neighbors. The function r → cl(r) describes ...
متن کاملLink Prediction Based on Graph Topology: The Predictive Value of the Generalized Clustering Coefficient
Predicting linkages among data objects is a fundamental data mining task in various application domains, including recommender systems, information retrieval, automatic Web hyperlink generation, record linkage, and communication surveillance. In many contexts link prediction is entirely based on the linkage information itself (a prominent example is the collaborative filtering recommendation). ...
متن کاملfinding community base on web graph clustering
search pointers organize the main part of the application on the internet. however, because of information management hardware, high volume of data and word similarities in different fields the most answers to the user s’ questions aren`t correct. so the web graph clustering and cluster placement in corresponding answers helps user to achieve his or her intended results. community (web communit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ????? ??????????? ???????? ?????? ?????????? ???????? ????
سال: 2023
ISSN: ['1997-3217', '2312-4504']
DOI: https://doi.org/10.17076/mat1765